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DETAILED ACTION 



Response to Amendment 

1 . Claims 23 - 24, 26 - 29 and 37 - 39 are pending in the present application. 
Claim 37 has been amended. 
Claims 1 - 22, 25 and 30 - 36 have been canceled. 



Response to Arguments 

2. Applicant's arguments with respect to claim 37 have been considered but are 
moot in view of the new ground(s) of rejection. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 37 and 39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent Number 6,324,533 issued to Rakesh Agrawal et al. (Agrawal) in 
view of U.S. Patent Number 6,513,029 issued to Saniav Agrawal et al. (Agrawal2). 

Regarding claim 37, Agrawal discloses, 

A method comprising performing a machine-executable operating involving 
instructions, wherein the machine-executed operation is at least one of: 
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A) sending said instructions over transmission media (Figure 1, column 4, et 

seq.); 

B) receiving said instructions over transmission media (Figure 1, column 4, et 

seq.); 

C) storing said instructions onto a machine-readable storage medium (Figure 1, 
column 4, et seq.); and 

D) executing the instructions (Figure 1, column 4, et seq.); 

wherein said instructions are instructions which, when executed by one or more 
processors, cause the performance of a frequent itemset operation by 
performing the steps of: 

dynamically selecting which occurrence counting technique to use from a 
plurality of available occurrence counting techniques based on 
conditions existing in a computing environment in which the 
frequent itemset operation is to be performed (C12:L21-32, First, 
I/O normally refers to transferring data, so the I/O cost can be 
interpreted as the cost of transferring data. Second, workload of a 
computer system and resources available on a computer system 
are all related to the amount of data and data activity within the 
system. The cost estimation in Agrawal is based on a number of 
data characteristics like the number of items, total number of 
transactions, average length of a transaction, etc. These 
parameters suggest that the cost estimation is essentially based on 
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how much data is being transferred (number of transactions), 
workload (number of transactions, average length of transactions) 
and resources available (the more the number of items or 
transactions, the less the available resources -> also pertains to 
volatile memory available as the memory is also a resource). The 
recited conditions on which the cost estimation is based are well 
known in the data processing art to be the purpose of "cost 
estimation" within the computing environment, which is to lessen 
the workload and to increase the available resources, et seq.), 
wherein the conditions include workload of a computer system in 
which the frequent itemset operation is to be performed, and 
an amount of volatile memory available to store a candidate 
prefix tree (C1 1 :L1 7-33, First, I/O normally refers to 
transferring data, so the I/O cost can be interpreted as the 
cost of transferring data. Second, workload of a computer 
system and resources available on a computer system are 
all related to the amount of data and data activity within the 
system, et seq.); and 

during said frequent itemset operation, using said selected occurrence 
counting technique to count occurrences of at least one 
combination to determine whether said at least on combination 
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satisfies frequency criteria associated with said frequent itemset 
operation (C3:L23-24, et seq.). 

Agrawal does not explicitly disclose that conditions are which occur before the 
actual operation is performed. 

However, Agrawal2 discloses that conditions used in selection process are which 
occur before the actual operation is performed (column 2 line 65 - column 3 line 7: the 
total cost of the workload is calculated, several different sets of Indexes and 
materialized views are measured in this manner to find the best set since building them 
can be very expensive due to updates and storage constraints, column 7 lines 49 - 54, 
et seq.). At the time of the invention, it would have been obvious to a person of ordinary 
skill in the data processing art to modify Agrawal's method of selecting itemset counting 
technique to incorporate Agrawal2's method of using conditions which occur before the 
actual operation such as workload and storage constraint, thus enabling system which 
provides better recommendations and which makes the selection process faster. 

Regarding claim 39, Agrawal discloses determining that a particular occurrence 
counting technique will not be considered during any phase of the frequent itemset 
operation, and performing the frequent itemset operation without performing startup 
operations for said particular occurrence counting technique (C1 1 :L40-44, et seq.). 



Allowable Subject Matter 

4. Claims 23 and its dependent claims 24 and 26 - 29 are allowable over prior art. 
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The closest prior art Agrawal teaches in the same field of the invention, an 
integrated database and data-mining system, related to selecting itemset counting 
technique using cost calculation. However, Agrawal fails to disclose the combination of 
detailed elements in claim 23, including "wherein generating cost estimates for each of 
the plurality of available occurrence counting techniques based on an estimated I/O cost 
comprises: determining a size of a candidate prefix tree ... generating I/O cost estimate 
for a prefix tree technique based, at least in part on the size of the candidate prefix tree 
and the amount of memory that can be used to store the candidate prefix tree ". 
Agrawal teaches the itemset counting technique selection process but fails to specify 
what parameters are taken into consideration. The above features in conjunction with 
all other limitations of the dependent and independent claims 23 - 24 and 26 - 29 are 
allowable. 

5. Claim 38 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims . 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SANGWOO AHN whose telephone number is (571)272- 
5626. The examiner can normally be reached on M-F 10-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached on (571 ) 272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

11/20/2008 
IS. A./ 

Examiner, Art Unit 2168 

/Tim T. Vo/ 

Supervisory Patent Examiner, Art Unit 2168 



